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Abstract. As is well-known, every real (and complex) hyperplane ar- 
rangement divides the space into a set of faces, on which one can define 
a natural product, inducing a structure of a left regular band on this 
set. One can ask whether the same is possible for other arrangements 
of hypersurfaces. In this paper, we try to answer this question for the 
simplest generalization of hyperplane arrangements, that is, conic-line 
arrangements in the plane. 

Investigating the different algebraic structures induced on the face 
poset of a conic-line arrangement, we present two possibilities for the 
product and its associated structures. We also study the structure of 
sub left regular bands induced by these arrangements. We finish with 
some combinatorial properties of conic-line arrangements. 



1. Introduction 

Hyperplane arrangements are one of the richest subjects in mathemat- 
ics, as they he in the intersection of several mathematical areas: algebra, 
topology and combinatorics. For example, a hyperplane arrangement in M" 
defines a partition of the space into a collection of faces, denoted by C One 
can define a product on C, making this set into a left regular band 5, that 
is, a semigroup where every element is an idempotent and for every x,y € S, 
X ■ y ■ X = X ■ y (see [HI Section 3] for a survey on bands and examples of left 
regular bands; see also [H|5] for a similar description for complex hyperplane 
arrangements). Moreover, the subset of chambers is the unique two-sided 
ideal of this band, which leads to the investigation of the structure and 
combinatorics associated to these chambers. Thus, on one hand, one finds 
Zaslavsky's restriction-deletion principle [19j for chamber counting, and on 
the other hand, there exists a description of random walks on the faces of 
a hyperplane arrangement [6] . One also finds a description of the structure 
of the algebra kS in terms of quivers (see [16] ITT] ) or the structure of the 
sub-left regular bands associated to every hyperplane which is a boundary 
of such a chamber. 

A natural question is what happens to these simple structures when one 
deals, instead of hyperplane arrangements, with arrangements of hypersur- 
faces. Restricting ourselves to M'^ (or to C^), this investigation already took 
place to some extent. Zaslavsky generalized the deletion-restriction criterion 
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in several directions (e.g. see [20j). Note that when looking at a smooth real 
curve arrangement in M?, topologically we look at a subclass of conic-line 
arrangements. 

Moreover, some properties of the fundamental group of the complement of 
arrangements of lines in were found to be determined by, or very closely 
linked to, the combinatorics of the arrangement: for example, conjugation- 
free arrangements (see e.g. [HKlO]) or real arrangements with up to 9 lines 
(e.g. [H [m El]). These properties were found to be similar to properties 
associated to conic- line arrangements (see [llj). 

However, an explicit investigation of the algebraic structure of the face 
poset of an arrangement of real curves or an investigation of the combina- 
torics of conic-line arrangements was not carried out. This paper is making 
a first step in understanding these structures by dealing with the simplest 
generalization of line arrangements: real conic-line arrangements, defined as 
follows: 

Definition 1.1. A real conic- line (CL) arrangement A is a collection of 
conies and lines defined by the equations {fi = 0} in (or in CP^j, where 
fi £ W[x,y]. Moreover, for every conic C e A, C DR^ is not an empty set, 
neither a point nor a (double) line. 

The first two sections of this paper investigate which algebraic structures 
(e.g. left regular bands) can be defined on the face poset of a CL arrange- 
ment in M?, in a way that will naturally generalize the structure of a face 
semigroup of a line arrangement. Section [2] surveys the problems one en- 
counters when performing this generalization and proposes two possibilities 
for a well-defined product on this set. The most obvious problem is that 
while the face set of an arrangement of n lines can be identified with a subset 
of ({-|-, — , 0})*^, where each face is given a sign sequence according to its po- 
sition with respect to the lines, this might not be possible (in a monomorphic 
way) for a CL arrangement. Thus, the first definition of a product on this 
set leads to view the face set of a CL arrangement as an alternative left reg- 
ular band; the second induces the structure of aperiodic semigroup on this 
face set. Section [3] investigates the structure of sub-left regular bands for a 
given band, induced by a CL arrangement. Connections between the band, 
induced by restricting the CL arrangement to a conic or to a line, and the 
band induced by the whole arrangement, are presented. Section S] presents 
some restrictions on the combinatorics of CL arrangements. Moreover, we 
generalize the restriction-deletion principle to the case of CL arrangements. 
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in Grenoble, where the final part of this paper was carried out. 
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2.1. Preliminaries: The left regular band and the face semigroup of 
hyperplane arrangements. In this section, we recall the notion of a left 
regular band and its connections to hyperplane arrangements (see a survey 
in il4j). 

Definition 2.1. A left regular band (or LRBj is a semigroup {S,-) that 
satisfies the identities: 

X ■ X = X and x ■ y ■ x = x ■ y for all x,y G S. 

Let A = UHi be a hyperplane arrangement consists of n hyperplanes, 
where Hi is defined by the equation {/, = 0}, where fi € M.[xi, . . . , xjy]. 
Recall that for H ^ A, the arrangement A^ = A — {H} is called the 
deleted arrangement and Ah = {K n H\K A^} is called the restricted 
arrangement. Let C{A) be the set of chambers of A, i.e. the components of 
-A. 

Define the collection of faces as: 

C{A) = U CiAx). 

XeA 

Let C = C{A), and define a (monomorphic) function i : C ^ ({+, — , 0})", 
as follows: 

(i(P))fc=sign(/fe(P)), VPg£, 

where {)k denotes the value of the k^^ coordinate of the n-tuple i{P). 

Recall that on ({+,—,0})", one can define an associative product, ex- 
tending componentwise the product on {+, — , 0}, given by x - y = x if x / 0, 
and y otherwise. This gives Image(i), as a subset of ({+, — ,0})", the struc- 
ture of a left regular band, and therefore also for C, when identifying it with 
Image(i). 

For hyperplane arrangements, this product has a geometric meaning: F-K 
is the face that we are in after moving a small positive distance from a point 
of a generic face F towards a generic point of a face K along a straight line 
(see e.g. Section 1.4.6]). 

2.2. The semigroups C and Cq for CL arrangements. Let A = UHi C 

M? be a real CL arrangement with n components, and let fi S M[x, y] be the 
corresponding forms of the components. Let L = L(A) be the semi-lattice of 
non-empty intersections of elements of A, and define the collection of faces 
as: 

C = C{A) = U CiAx). 
xeL 

Definition 2.2. (a) Define the map 

supp : C ^ L, 

sending each face to its support (i.e. the corresponding element in the 
intersection semi-lattice) . 

(b) As before, define a function: 
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(1) 



i : C ^ {{+,-, 0}) 



n 



as: {i{P))k = sign(/fc(P)), where {)k is the value of the k^^ coordinate of 
the n-tuple i{P). 

2.3. Properties of Image(i). Note that for real hyperplane arrangements, 
the function i is monomorphic: every face P is defined exactly by its set of n 
(in) equalities, i.e. for every 1 < i < n, P is either in {/« > 0}, in {fi = 0} or 
in {fi < 0}. However, for real CL arrangements, this function might not be 
monomorphic. For example, given a line and a circle tangent to it, the two 
parts of the line have the same pair of signs. Another example is presented 
in Figure [H where we have that: 



Figure 1. An example of a real CL arrangement with two 
faces Pi, P2 having the same image (+, — , +) under i. 

Recall that one can define an associative product on (^2)" — ({+' ~' 0})" 
(see Section [2?T]) . This raises the following question: does this give Image(z) 
the structure of a sub-semigroup of (Lg)"? For hyperplane arrangements, 
the answer is positive and one identifies C with Image(z); thus C is endowed 
with a semigroup structure. But for real CL arrangements, as i is not 
necessarily monomorphic, we cannot identify C with Image(i) (and thus we 
need to redefine the product on C). A more serious problem is presented in 
the following example. 

Example 2.3. (1) There are real CL arrangements whose Image(z) is not 
even closed under the action induced by (L2)") thus it is not even a 
semigroup. For example, take three generic lines Hi, H2, (i.e. not pass- 
ing through one point) and a circle C passing through the three intersection 
points; see Figure E) Let a,f3 ^ Image(i) C (-^^2)^ be two quadruples associ- 
ated to two different intersection points (see Figure [21 the points are a,b). 
Though a,/3 E Image (i), a/3 Image (i), since there is no face which cor- 
responds to the quadruple a/3, as there is no element in Image(i) that has 
exactly two zeros in its presentation as a quadruple in (^2)^- Explicitly, a = 



i{a) = (0, +, 0, 0), /3 = i{b) = (0, 0, -, 0), but a/3 = (0, +, -, 0) Image(i). 



i(Pi) = i(P2) = (+,-,+). 




H 
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Note that this is the minimal degree example for this phenomenon to 
occur: one can verify that for any real CL arrangement with up to degree 
4, Image(i) is always closed under the action induced by (-Z>2)"- 

(2) The above example can be generalized: take a regular n-gon, n > 3, 
draw a circle passing through all the vertices of the n-gon, and extend the 
edges of the polygon into straight lines. One can check that the product 
of the corresponding signs of any pair of consecutive triple points of this 
arrangement does not represent any face of this arrangement. 

(3) Moreover, taking three generic lines and a circle passing through two 
intersection points, one can check that the product of the corresponding 
signs of the pair of triple points of this arrangement does not represent any 
face of this arrangement. 

H3 



H2 

Hi 

Figure 2. q = i{a) = (0, +, 0, 0), /3 = i{b) = (0, 0, -, 0), but 
a/3 = (0, +, - , 0) Image(z). 

Definition 2.4. Let Co = Co{A) = Image(i) C (L^)". 

When is Co{A) a semigroup? Obviously, if ^ is a line arrangement, then 
Co{A) is a semigroup. Moreover, we have the following proposition regarding 
real CL arrangements: 

Proposition 2.5. Let A be a real CL arrangement. Assume that there is 
no singular point p such that there are more than two components passing 
through p. Then Co{A) is a semigroup. 

Proof. Obviously, we have to consider only the arrangements whose singular 
points are either nodes or tangent points (or both). We need to check that 
Co{A) is closed under the product induced by (Lg)". For each face c G C{A), 
we go over all the products of the form i(c)i(a), where a e C{A), and check 
that i{c)i{a) G Co{A). 

If dim(c) = 2, there is nothing to check, as i{c)i{a) = i(c) for every 
a € jC.{A), since all the coordinates of i{c) are non-zero. 

If dim(c) = 1, let H = supp(c), where H = {f = 0}. Then i{c)i{a) is 
either i(c) or one of the faces that has c in its boundary (which lies inside 
the domain {/ > 0} or {/ < 0}), which exist as elements in Co{A). 
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If dim(c) = 0, then c is either a node or a tangent point. If it is a 
node, then locally, in the neighborhood of c, the arrangement is of the form 
{xy = 0}. Note that as an arrangement in M^, Co{{xy = 0}) = (L^)'^. This 
means that i{c)i{a) is in Co{A) for every a G C{A). 

If c is a tangent point, then locally, in the neighborhood of c, the arrange- 
ment is of the form {y{y — x^) = 0} (obviously, the arrangement can consist 
of two tangent conies, however, locally, from the point of view of Cq, the 
resulting set of signs will be the same), and thus, as an arrangement in M?, 

Lo = Co{{y{y - x^) = 0}) = {lD^ - {(-, +), (-, 0), (0, +)}, 

where the first coordinate corresponds to the line {y = 0} and the second 
to the conic. As can be easily checked, Lq is closed under multiplication, 
which means that i{c)i{a) is in Co{A.) for every a G C{A). □ 

Remark 2.6. Following the previous proof, we actually have that Co{A) not 
being a semigroup is a codimension 2 phenomenon. If codim(supp(a)) = 0, 
then there is no j such that (a)j = and thus a/3 = a for all (3 G Image(i). 
For a G Image(i) C (L2)" such that codim(supp(a)) = 1, then for every 
other element f3 G Image(i), a/3 exists as an element in Image(i). Indeed, 
the fact that codim(supp(a)) = 1 means that there is only one coordinate 
j such that {a)j = 0. Then, either {a/3)j = (in this case a/3 = a), or 
(a/3)j = + or (a/3)j = — (note that for k 7^ j, {a)k = (a/3)fc). In the last 
two cases, there exists an element 7 G Image(i) such that 7 = a/3, since if 
(a/3)j = +, then 7 is defined (on the j^^ coordinate) by /j > 0, which exists 
as a face (as a is in its boundary). A similar argument works for (a/3)j = — 
too. 

2.4. Redefining the product. We want to use the same geometric in- 
tuition of the product for hyperplane arrangements (see Section 12. ip for 
defining the corresponding product on the face poset C for real CL arrange- 
ments. Explicitly, we want to maintain the following properties for every 
x,y,z e C: 

(1) For every x,y £ C jx"^ = x and x ■ y ■ x = x ■ y (the LRB properties). 

(2) U x-y = z, then i{x)i{y) = i{z) (if there are faces with sign sequence 
i{x)i(y)). Explicitly, if Co{A) is a semigroup, then the surjective 
map C{A) —7- Co{A) is a homomorphism. 

(3) If X ■ y = z, then x C z (where z is the closure of z). 

(4) If X C y, then x ■ y = y. 

(5) {x ■ y) ■ z = X ■ {y ■ z) (Associativity). 

We offer two definitions for this product. The first definition, appearing 
in Section [2. 4. H preserves properties (1), (3) and (4) and thus will be more 
geometric; the second, appearing in Section [2.4.21 preserves properties (2), 
(5) and a weaker version of property (1), and thus (£, •) will be a semigroup. 
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2.4.1. The geometric product. We start with the more geometric definition, 
which will be given in two parts. The first part includes the basic require- 
ments of this product. We start with examining the CL arrangement in 
Figure O which shows that requirement (3) (\l x ■ y = z then j; C z) is not 
entirely based on the definition of i. Explicitly, we want that \i x ■ y = z, 
then z is a face intersecting a small neighborhood of x. The example in Fig- 
ure [3] shows that this is not always the case when working with the product 
induced by {L\Y. 

U 



Figure 3. As i{p) = (0,0, 0),i(x) = (0, -,0), we have that 
i{p)i{x) = i{x), but X is not in the neighborhood of p. 

Definition 2.7. (Part I: Geometric product on C{A)) 

Let A be a real CL arrangement, Pi,P2 S ^{A) and choose a generic 
point y € Pi. Look at 

F,{Pi,P2) = {Pe CiA) : i{P) = i{Pi)i{P2) and Ve,0 <£< l,PnB(y,e) ^0}. 
// P2)! = 0, then Pi-P2 = Pi. 

If mPi,P2)\ = 1, I.e. Fe{Pi,P2) = {P}, then Pi ■ P2 = P. 
Otherwise, we know that \Fir{Pi, P2)\ > 1. 
If P2^Fe{PuP2), then Pi ■ P2 = P2. 

Let us stop for a moment in defining the product. Obviously requirement 
(3) holds (note that in the example presented in Figure [31 when we use the 
above product, then p ■ x = p). Also, if x,y,z G C, then x • (y • z) is a face 
a € C{A) such that x Q a, x ■ y is a face /?' G ^(A) such that x C /?' and 
{x ■ y) ■ z is a face f3 G I^{A) such that /3' C /3; thus x f3. This means that 
even if the product is not associative, then 

(2) X C x ■ {y ■ z) n {x ■ y) ■ z. 

Note also that if for every singular point p € Sing(.A) there are two com- 
ponents of A intersecting each other transversally at p, then \F^(Pi, P2)\ = 1 
for all Pi, P2 € £ and thus the above product is well-defined for every pair 
of faces. 

Remark 2.8. (1) Note that if Pi G Fe{Pi,P2), then Pi ■ P2 = Pi. The 
proof is by considering the dimension of Pi: if dim(Pi) = 2, it is obvious, as 
already i{Pi)i{P2) = i{Pi) and Pi is the only face in the neighborhood of a 
generic point of Pi. If dim(Pi) < 2, then in the neighborhood of Pi, the only 
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face with the same vector of signs as Pi is Pi (note that if Pi G -Fe(Pi,P2) 
then by definition i{Pi)i{P2) = i{Pi)). 

(2) Notethat |F^(Pi,P2)| < 2. Indeed, if dim (Pi) G {1, 2}, then |Fe(Pi, ^2)! = 
1. This is obvious for a chamber. For a section of a curve, the faces of 
F^{Pi, P2) can be Pi or one of the two chambers having Pi in their bound- 
ary. But each of the three faces has a different vector of signs, and thus 

|P,(Pl,P2)| = 1. 

If Pi is a point, then one can get two faces with the same vector of signs 
(i.e. |Pe(Pi,P2)| = 2) in the neighborhood of Pi if, for example, Pi is a 
tangent point of two curves (either a Une and a conic or two conies; this is 
the simplest case). Indeed, if there is a transversal intersection at Pi, then 
|P£(Pi,P2)| = 1. Moreover, adding more lines or conies passing through the 
tangent point will not enlarge |Pe(Pi,P2)|. 

(3) Assume that Pi 7^ P2. Then, Pi and P2 cannot be together in the 
set Ps(Pi,P2). Indeed, if Pi,P2 G F^{Pi,P2), then i(Pi) = i{P2). Also P2 
intersects a neighborhood of any generic point y ^ Pi. The last claim can 
happen if Pi is contained in the boundary of P2 (but then i(Pi) 7^ i{P2)), 
or that Pi and P2 will have the same dimension, i.e. Pi must be equal to 
P2, which is a contradiction. 

(4) Assume that Pi C 7^ and Pi / P2. Thus dim(P2) - 1 = dim(Pi), 
i{Pi)i{P2) = i{P2) and obviously P2 G Pe(Pi,P2). By definition. Pi • P2 = 

P2- 

Note that requirement (4) holds, by the definition of P^ and the last case 
in Definition 12.71 Now, we give a sufficient condition for the associativity of 
the above product: 

Proposition 2.9. If for every two faces Pi,P2 G C, |P£(Pi,P2)| = 1, then 
the above product is associative. 

Note that if |P£(Pi,P2)| = 1 for every Pi,P2 G £, then the product is 
already well-defined by Definition 12.71 

Proof. Let x,y,z G C. We know that a neighborhood of x intersects both 
w = {x ■ y) ■ z and v = x ■ {y ■ z) (by equation ([2])), and w and v have the 
same vector of signs (indeed, note that since \Fs{p, q)\ = 1 for every p,q & C, 
i{p ■ q) = i{p)i{q), i.e. i is a homomorphism and thus i{vu) = i{x ■ y)i{z) = 
{i{x)i{y))i{z) = i{x){i{y)i{z)) = i{v)). If dim(x) > 0, then a neighborhood 
of x can intersect only one face with a given vector of signs (see Remark 
12.8( 2)). which implies that v = w. If dim(x) = 0, a neighborhood of x may 
intersect two different faces with the same vector of signs. That is, x is in the 
boundary of w and v, and thus F^{x, w) = {w, v}, as both w and v intersect 
a neighborhood of x and i{x)i{w) = i{w) = i{v) (the first equality is derived 
from requirement (4)). Thus, |Pe(x,t<;)| = 2, which is a contradiction. This 
means that v = w. □ 

Now, as requirement (4) holds, we can prove requirement (1): C is an 
alternative left regular band. 
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Proposition 2.10. Assume that there is a product ■ on C satisfying the 
requirements of Definition \2. 7| Let x,y G C Then (C,-) is an alternative 
left regular band, i.e.: 

(1) = X, 

{2) X ■ {x ■ y) = {x ■ x) ■ y, X ■ {y ■ y) = {x ■ y) ■ y, 
(3) X ■ y ■ X = X ■ y. 

Proof. As X S F^{x,x), we get that x"^ = x (by Remark 12.8( 1)). Thus we 
have to prove that x-{x-y) = x-y and x-y = {x-y)-y. liwe denote z = x-y, 
then X Q z. Thus x ■ {x ■ y) = x- z = z = x- y (the second equality is by 
Remark 12.8( 4). since we can assume that x ^ y). Note that if \Ps{x,y)\ > 
then i{z) = i{x)i{y) and thus i{z) = i{x)i{y) = i{x)i{y)i{y) = i{z)i{y) 
(since this holds in (-^2)") so z G F^(z,y); thus z ■ y = z (by Remark 
I2.8l fl)). Otherwise, \Ps{x,y)\ = and thus x ■ y = x, i.e. z = x. Thus 
z-y = x- y = x = z, i.e. z ■ y = z in any case. 

Therefore, (£, •) is an alternative magma. Thus the flexible identity 

{x ■ y) ■ X = X ■ {y ■ x) 

holds for any two faces x,y & C and the expression x ■ y ■ x is well-defined. 

Again, if \Pe{x, y)| > then i{x ■ y) = i{x)i{y) and so i{x ■ y) = i{x)i{y) = 
i{x)i{y)i{x) = i{x ■ y)i{x) and so we have that x-y € F^i^x ■ y, x) and thus by 
Remark |2.8( 1). x ■ y = x • y ■ x. Otherwise, \Pe{x, y)\ = and thus x ■ y = x 
and sox-y-x = x- x- x = x = x- y □ 

Remark 2.11. Note that the fact that the geometric product (as already 
described in Definition 12. 7p is alternative (rather than associative) is not 
unnatural. Indeed, this kind of phenomena appears also when looking at 
the poset of the faces of a building, and more generally, in a projection poset 
(see [21 p. 26] for its definition). 

There are several ways to complete the definition of the product. In this 
subsection, we will show one way to do so, though we cannot guarantee that 
the product will be associative (see Example 12.131 for a real CL arrangement 
inducing a non- associative product). 

Definition 2.12. (Part II: Geometric product on C{A)) 

With the notation of Definition \2. 1I\ we continue the definition of the 
geometric product on C{A). Explicitly, we have that \Fir{Pi,P2)\ = 2, Pi% 
'P2, i.e. P2 Fs{Pi,P2) (by Remarks\EWl) and\2.8]f4)). This situation can 
only happen when Pi is a point (see Remark \2.8]f 2)). Pi ^ P2, and all the 
components of A passing through Pi are tangent to each other (at Pi), see 
Remark\2^2). 

If Pi and P2 are on the same unbounded 1-dimensional component H, 
then Pi ■ P2 will be the face (in Fe(Pi, P2)) we get after moving from Pi on 
H in the direction of P2 (see Figure^a)). 

Otherwise, either Pi ■ P2 is a chamber or that Pi and P2 are on the 
same bounded 1-dimensional component (i.e. an ellipse). For each P G 
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Fi;(Pi, P2), let ip be the minimal length of an arc passing through the point 
Pi, a generic point in P and a generic point in P2. If the minimum of 
the set {£p}p^p^(^p^ p2^ is achieved only once, say, at a face Pq, then define 
Pi - P2 = Pq (see Figure\^h)). However, if there exist two faces P', P" such 
that: 

min \ip} = ip' = ip", 
PeF,(Pi,P2) 

then draw a circle C through Pi, a generic point in P' (or in P" ) and a 
generic point in P2 and define Pi ■ P2 = P, where P € {P' , P"} is the face 
we are in after moving slightly clockwise on C from Pi (see Figure\^c)). 




Figure 4. Different situations for the geometric product on 
C{A): In part (a), i^e(Pi, P2) = {P3, P4} and Pi and P2 are on the 
same unbounded 1-dimensional component. Thus, Pi-P2 — Ps- In 
part (b), P2 ^ Pe(A,P2) = {P3, A}- Moreover, £p^ < £p^, so we 
have: Pi • P2 = P3. In part (c), again P2 ^ F.iP^.P^) = {P3, P4}, 
but in this case Ip.^ = £p^, so we draw a circle C through Pi, a 
generic point in P' = P3 and a generic point in P2, and move on 
it clockwise to get: Pi • P2 = P4. 



Example 2.13 (Non-associative product). Look at the real CL arrangement 
^0 presented in Figure \5\ All the labeled faces in Figure [5] are faces on the 




Figure 5. An example of a non-associative geometric prod- 
uct: 

b = X ■ {y ■ z) ^ {x ■ y) ■ z = w 
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circle, where x, y are tangent points and b, w, m and z are 1-dimensional 
faces. We use Definition 12.121 in order to compute (x ■ y) • z and x ■ {y ■ z). 

Note that F^{x,y) = {b,w} and it = Thus, we should go clockwise 
on the circle C from x to y and therefore x ■ y = w, (x ■ y) ■ z = w ■ z = w. 
However, z) = {m, w} and (m < f-w Thus y ■ z = m and by the same 
reasoning, x ■ m = b. Therefore x ■ {y ■ z) = x ■ m = b. Thus the geometric 
product is not associative for this CL arrangement. 

Note that £0(^0) is an associative LRB, by Proposition 12.51 

Remark 2.14. Let ^ be a real CL arrangement. 

(1) If £0 is a semigroup, the construction of C implies that there are CL 
arrangements which induce two non-isomorphic LRBs (i.e. C and Cq) with 
the same associated semi-lattice L. A simple example for this is a line and 
a circle tangent to it: Cq has 6 elements, while C has 7 elements, where the 
product in C is taken as the one defined in Definition 12.121 (in this case, C 
is indeed an associative LRB, see Example 12. ISp . 

(2) Given a magma (£, •) (here we do not require that the operation ■ will 
be specifically defined), one can define another semi-lattice L' such that 
there exists an epimorphism C ^ L' in the following way: for x,y (z C 
define x ^ y \i x-y = x and y-x = y. As this relation is reflexive, symmetric 
and transitive, L' = C/ ~ is a semi-lattice (see e.g. [181 P- 153]). Taking C 
to be the associated face set of a CL arrangement, we note that L' should not 
be the intersection lattice L. For example, the arrangement consisting of a 
conic intersecting transversally a line has the property that |-Fe(Pi,P2)| = 1 
for every Pi, P2 G C and thus the geometric product, as defined in Definition 
12.71 is associative. However, the two intersection points are identified in L' 
but remain distinct in L. However, if ^ is a line arrangement (or, more 
generally, a hyperplane arrangement), then L = L', where the product in 
C = Co is induced by the product in (^2)" (see e.g. [T7]). 

2.4.2. The associative product. As we saw in Example 12.131 the product 
defined in Definition 12.121 is not necessarily associative. Moreover, it does 
not satisfy requirement (2), i.e., ii x ■ y = z then i{x)i{y) = i{z), where 
i : C Cq is the sign function. In this section, we define a different product 
on C that will be associative and satisfy requirement (2). However, in order 
for that to happen, we have to assume that Cq is closed under multiplication 
(induced by (^^2)"' see Example 12.3( 1) for an example of an arrangement 
whose Image(i) is not closed under this multiplication). 

Definition 2.15. Let A be a real CL arrangement such that Cq is closed 
under the product induced by (Lg)". Define a function j : Cq ^ C as follows. 
For every a G Cq, if \i^^{a)\ = 1, then j{a) = i^^{a). Otherwise, choose an 
element oq € i~^ia) and define j{a) = oq. 

For any two faces x,y & C define x ■ y = j{i{x)i{y)). 
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Proposition 2.16. Let (C, •) be the face poset of a real CL arrangement, 
when the product is defined as in Definition \2.15\ (i.e. the function j is 
already given). Then: 

(1) X ■ {y ■ z) = {x ■ y) ■ z. 

(2) X ■ y ■ X = X ■ y. 

(3) is not necessarily equal to x. 

Proof. Properties (1) and (2) are immediate, since these identities are al- 
ready satisfied in Cq (as a subset of (L2)"'), i.e. i{x){i{y)i{z)) = {i{x)i{y))i{z) 
and i{x)i{y)i{x) = i{x)i{y). For property (3), look at the arrangement con- 
sists of a line intersecting transversally a circle. Let pi,P2 be the two inter- 
section points, and denote a = i{pi). Note that i{pi) = i{p2) = ot. We may 
choose j{a) = pi. and thus, p^ = Pi. For the other choice, i.e. j{a) = p2, 
we get that p\= P2- D 

Remark 2.17. (1) The product defined in Definition 12. 151 satisfies = x^ 
(this is a specific case of Proposition I2.16T 2). when taking x = y). Thus 
(£, •) is an aperiodic semigroup, i.e. for every x ^ C, x^ is an idempotent 
and the set {x^ : x € £} is an LRB, isomorphic to Cq. 

(2) Note that once there are different faces in C having the same image 
under z, then Definition 12.151 does not define a unique product on as it 
depends on the choice made by the function j in this definition. 

2.5. LRBs coming from hyperplane arrangements and CL arrange- 
ments. We give an example of an LRB, induced by a CL arrangement, 
which cannot be embedded in (^2)" fo^' n ^ 'H. This immediately 
implies that this LRB is not isomorphic to the face LRB of a hyperplane 
arrangement. 

Example 2.18. Consider the real CL arrangement A which consists of a 
line and a circle tangent to it (see Figure [6|). This arrangement has 7 faces, 
and we denote the two parts (i.e. faces) of the line by h and a, the circle 
by c, and the face below the line and outside the circle by d (note that 
i{a) = i{h)). Let e be the tangency point. As usual, denote the set of faces 
by£. 



b e a 




d 



Figure 6. 

The product on C is defined using Definition 12.121 (actually, in this exam- 
ple, Definition l2.7l is enough). Note that e is the identity element and one can 
check that {C, ■) is an associative LRB. We have the following multiplication 
table for {a, 6, c}: 



ON LEFT REGULAR BANDS AND REAL CONIC-LINE ARRANGEMENTS 13 



2 1,2 u 2 

a = a, 0=0, c = c, 

a ■ b = a, a ■ c = c • a = d, 

b ■ a = b, b ■ c = c ■ b = d. 

Assume that we have a monomorphism h : C ^ (-^2)" some n. Note 
that the equahties 

a ■ b = a, b ■ a = b 

imply that h{a) and h{b) have zeros in the same coordinates. 

As a ^ 6, h{a) 7^ h(b), which means that there exists j, 1 < j < n, such 
that [h{a))j 7^ {h{b))j and both coordinates are not zero (so without loss of 
generality, one is + and the other is — ). But 

{h{d)), = {h{a ■ c)), = {h{aMh{c)), = {h{a)), + 

{h{b)), = {h{b)),{h{c)), = {h{b ■ c)), = {h{d))„ 
by the multiplication laws in Lg, which is a contradiction. 

Remark 2.19. We note here that C{A) (with the product defined using 
Definition 12. 7p is an example of a left regular band which is not geometric 
(i.e. it cannot be embedded in (L^)" for any n, see \\A^ Section 3.7]). 

Moreover, note that for the LRB Co{A) (which is contained in (^2)^), 
one cannot find a hyperplane arrang ement A' C such that Co{A) = 
JC-{A') = Cq{A'). Indeed, Co{A) has 6 elements, has a unit (0,0) and the 
three elements (+, +), (— , — ), (— , +) form the unique two-sided ideal. Thus, 
if such a hyperplane arrangement A' exists, it should be a central hyperplane 
arrangement with three chambers, which is impossible. 

In fact, this can be generalized: given a line and a parabola tangent 
to it, then the LRB of faces is not a sub-LRB of (^^2)"! using the same 
method (again, we use the product as defined in Definition 12.121 which is 
also associative in this case). This means that whenever a CL arrangement 
has a singular point which is locally of the form y{y — x^) = 0, then, if we 
define the product on the set of faces using Definition 12.121 and this product 
is associative, then it can not be a sub-LRB of {L)^)'^ , for any n. 

Remark 2.20. (Steinberg and Margolis, private communication) 

Note that if S is an LRB and A; is a field, then there exists r € N such that 
the semigroup algebra kS can be embedded in k[{L\Y], even if S cannot be 
embedded in (^2)"^ for any m. Indeed, kS is a basic algebra (see [I6]) and 
thus it is a subalgebra of some triangular matrix algebra. Note that the 
algebra of n x n triangular matrices can be embedded in the tensor product 
of n — 1 copies of the algebra of 2 x 2 triangular matrices. Since the algebra 
of {L\Y is the tensor product of r copies of the algebra of L\ which is the 
algebra of 2 x 2 triangular matrices, this shows that every triangular matrix 
algebra is embedded in {L\Y for some r. 
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3. Plane curve arrangements: structure of sub-LRBs 

Note that for any arrangement of smooth hypersurfaces {/i = 0, . . . , = 
0} in (where fi G M[ari, . . . , xat], N > 1), one can associate an m- 
tuple in ({+, — , 0})™ to any face in the arrangement, describing the position 
of this face with respect to the hypersurfaces fi. Exphcitly, for any such 
arrangement A = {/i = 0, ...,/,„ = 0} we have, as before, an associated 
subset jOo of {LD"^ induced by the vectors of signs. 

Note: Prom now on, we assume that Cq is an LRB, i.e. it is closed under 
the multiphcation induced by (L2)'". Moreover, to simphfy notations, we 
assume that each Hi is connected in M^. 

In this section, we want to study the exphcit structure of sub-LRBs of jCq 
for a given arrangement A induced by the hypersurfaces {Hi, . . . yH^} in 
M^, where Hi is defined by the hypersurface {fi = 0}. 

3.1. The deletion-restriction principle. Let H = Hi £ A he a given 
hypersurface. As before, one can define two associated LRBs. The first is 
the deleted LRB, corresponding to the deletion of the hypersurface H from 
A, and the second is the restricted LRB, corresponding to the restriction 
of the arrangement A to H. Explicitly, A^ = A — {H} is the deleted 
arrangement and Ah = {K fl H\K G A^} is the restricted arrangement. 
Then, jCo{A^) is obtained from Co{A) by deleting the i^^ coordinate. 
We also define: 

jOo{A)\h = {xe CoiA) : {x)i = 0} C (Llr. 

^o{A)\h is a sub-LRB of Co{A), to which corresponds the restricted ar- 
rangement Ah as a sub-LRB. Indeed, it is a subset of Cq{A) and thus the 
associativity and the properties = x, xyx = xy are immediately satis- 
fied. The closure under multiplication is obvious. Note that ^Cq{Ah) = 

m{A)\H). 

As H is not necessarily a hyperplane, Ah is an arrangement in H, but it 
is not necessarily an arrangement in M^' for some k (i.e. though H can be 
embedded in M^, we look at the arrangement in H). However, when the 
arrangement is in M^, one can ask what are the relations between Cq{Ah) 
and Cq{A)\h- Note that when cither H \s a bounded component or an 
unbounded one. Ah is a collection of points {pi, . . . ,pk] on H. There are 
two cases to consider - where H is an unbounded component and where H 
is a bounded one. 

If H is an unbounded component, we can set a direction on H, defined by 
choosing a continuous family of tangent vectors at each point on H. Then 
for each point p € H, each point pj (for 1 < j < A;) determines a triple of 
signs {+, — , 0} describing the position of p with respect to pj. Obviously, if 
q is another point in the same face of p, then the fc-tuples of signs of p and 
q are the same. As usual, we get that the set jCo{Ah) is contained in {L2)''. 
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Moreover, the LRB structure of Co{Ah), induced by the LRB structure of 
(^2)'^, describes the movement of a generic point along the chosen tangent 
vector field. 

On the other hand, if is a bounded component in M?, i.e. an oval, 
we can consider Ah as an arrangement of points {pi, . . . ,pk} on a circle. 
However, we cannot treat as in the former case, since there is no meaning 
to the phrase "the point q is to the right of the point p" when we are on an 
oval. However, there is another way to associate an LRB structure to Ah- 
Let H = C he a bounded oval and {pi, . . . ,pk} points on it numerated con- 
secutively. We show now that the associated LRB structure is independent 
of the numeration, i.e. of the choice of the initial point pi. Let p'l (resp. 
P2) be a point to the right of pi (resp. P2), very close to pi (resp. ^2)- Let 
Ci = C- {p^, i E {1, 2}, see Figure (D^a) . 




p, p, ... p, p, p, p" Pj ... Pj p, p, 

o • • — •-0 o '-9^ ' m * ' mo 



Pi P, P» • • • Pj Pj P; Pj P| Pk • • • Pj Pj Pj 

O • • • •<) o " » o 

(b) (c) 



Figure 7. The LRB structure associated to an arrangement 
of points on a conic 

We think of Ci (resp. C2) as a straight segment that starts at the point 
p'l (resp. P2), when the section that starts at pk (resp. pi) ends at a point 
Pi (resp. P2), which, on Ci (resp. C2), is identified with p[ (resp. P2), see 
Figure [Tl^b). Given a point p £ Ci {i = 1,2), every point pj, 1 < j < k, 
determines a sign for p chosen from the triple of signs {+, — ,0}, depending 
whether p is to the right (or to the left) of pj, to the left of it (or to the 
right, resp.) or equal to it respectively. Note that Ah has 2k faces. For sign 
assignments on the different realizations of Ah, see Figure [Tl^c) . Thus, when 
ignoring the infinitesimally-small section between p'^ and pi (resp. between 
p'2 and P2), we get that Ci (resp. C2) consists of 2k faces. Note that the 
most left and the most right sections on Ah are identified; this is the reason 
that on Ci (resp. C2), the right-most section is ignored. Thus, for every 
face on Ci (resp. C2) one can assign a /c-tuple in (^2)^1 ^-s described above. 
This gives £o(Ci) and Cq{C2) a structure of an LRB. 

Proposition 3.1. The LRBs Cq{Ci) and Cq{C2) are isomorphic. There- 
fore, the LRB structure on Ah is independent of the choice of the point p'^ . 

Proof. First, note that /^o(Ci) consists of the following 2k elements (starting 
from the right-most point (in this case pi) and going left over all the other 
faces) : 

£0(^1) = {(0, +,+,...,+),(-,+,+,...,+),(-, 0, +,...,+), 
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(-,-,+,...,+),...,(-,-,-,...,-)}. 

Cq{C2) consists of the following 2k elements (starting from the right-most 
point (in this case P2) and going left over all the other faces): 

jCo{C2) = {(+, 0, +,+,...,+),(+,-,+,+,..., +),(+,-,0, +,...,+), 

(+,-,-,+,...,+),...,(+,-,-,..., -,0), (+,-,-,... ,-,-), 

(Ol 5 ? • • • 1 5 ( 5 1 5 • • • 1 5 )}• 

Both LRBs describe the movement over the 2k faces along a bounded 
straight segment with k marked points, i.e. given faces x and y, then x ■ y 
is the face we enter in after the movement from x to y on this line and thus 
they are isomorphic. Thus the explicit isomorphism from £0(^1) to £0(^2) 
maps the points pi i-)- Pi(niod k)+i the sections of Ci are mapped to the 
corresponding sections of C2, according to the mapping of the points. □ 

Thus, we can choose a point p infinitesimally-close to the point pi and we 
delete it. By this way, we can consider the LRB associated to Ah — {p}, as in 
the case of unbounded component (when ignoring the infinitesimally-small 
section between p and pi). As was shown, this LRB does not depend on 
the location of p (when the only condition is that p ^ pj for all j) up to an 
isomorphism. Denote this associated LRB by C(){Ah), which is a sub-LRB 
of (^2)'^- ^'-'^ explicit example, see Figure [TO] and Example 13.7( 3) below. 

We are ready to describe the structure of the sub-LRBs of Cq {A) induced 
by the components of ^ C M^. Recall that for a € (^2)'^' denotes the 
value of the i^^ coordinate of a. 

We start with the trivial case of line arrangements in (which can be 
easily generalized to hyperplane arrangements), as a preparation for the 
main proposition, which deals with arrangements of smooth real curves (see 
Proposition 13. 6p . 

Lemma 3.2. Let A = {Hi, . . . , Hm} be an arrangement of lines in M?, 
such that Hi = {fi = 0}. Denote H = Hi and let H fi {H2, ■ ■ ■ ,Hm} = 
{pi, . . . ,pk} C H. Then, there is an isomorphism of LRBs: 

ip:Co{AH)^Co{A)\H^iLlr, 
satisfying the following properties: 

(1) i^{Co{AH)))i=0. 

(2) For every j > I: 

(a) IfHnHj = 0, then {Lp(CQ{AH)))j is constant (either + or —, 
depending on the mutual position of the parallel lines H and Hj). 
Explicitly, all the vectors in ip{CQ{AH)) have the same sign in the 

coordinate. 

(b) LfHDHj = {ps}, then {^{Co{AH)))j = {Co{Ah))s, up to a 
constant scalar multiplication in {±1}. The index of the right hand 
side is the index of ps in the arrangement of points on H = Hi, i.e. 
in Cq{Ah)- 
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Before the proof, we illustrate this lemma by an example. 




(a) (b) (c) 



Figure 8 . An example for illustrating Lemma 13.21 fi are 
the faces contained in Hi in the face set C{A). Xi (and x'j) 
are the faces of the face set Cq{Ahx)- 

Example 3.3. Figure El^a) presents an arrangement A and Figures El^b) 
and[8|^c) present two arrangements of points on a line, both can be thought 
of as the restricted arrangement Ah^- Note that the difference between the 
arrangements in Figures [8|^b) and[8|^c) is that the signs assigned with respect 
to the point p2 are opposite. 

(1) Considering the arrangement in Figure El^b), the faces of Ah^ are 
denoted by xi, . . . , 3:5; their corresponding images, i.e. these faces in 
the arrangement A are denoted by /i, . . . , /s. Let H = Hi. Then, 
the corresponding LRBs are 

Co{Ah) = {i{xi) = (-,-), i(x2) = (0,-),i(x3) = (+,-), 

i{xi) = (+,0),i(x5) = (+,+)}, 

and 

i^o{A)\H = ^{C-q{Ah)) = {i{h) = (0,+,-,-,-),i(/2) = (0,+,0,-,0), 
i{h) = (0,+,+,-,+),i(/4) = (0,+,+,0,+),i(/5) = (0,+,+,+,+)}. 

(a) First, note that ((^(>Co(-4h)))i = (case (1) of the lemma). 

(b) Since H D H2 = ^, {(f{Co{AH)))2 = +, i-e., by case (2)(a), the 
second coordinate in all the vectors of ip{Co{Ah)) is +• 

(c) Since H^ n H = H5 n H = {pi}, 

i^iCo{AH)))3 = {ip{Co{AH)))5 = {CoiAH))l 

(by case (2)(b)). 

(d) Since H^DH = fe}, {v{Co{AH)))i = iCo{AH))2 (again by 
case (2)(b)). 

(2) Considering the arrangement in Figure [Hl^c) , the faces of Ahi are 
denoted by x'^^, . . . , x'^. In this case: 

MAh) = {iix'i) = (-,+), i(x'2) = (0,+),i(x'3) = (+,+), 

i(x^) = (+,0),i(x'5) = (+,-)}. 
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As before, since Hs n H = n H = {pi}, 

On the other hand, as H^nH = {P2}, {ip{Co{AH)))4: = —{Co{Ah))2- 
Exphcitly, in contrast to Example (l)(d) above, one has to multiply 
by the scalar —1 to all the values in {Co{Ah))2 in order to obtain 

{^{CoiAH)))4. 

Remark 3.4. Note that Co{Ah) ^ (^2)*' and Co{A)\h Q {LI)"^. In order 
not to confuse between the different vectors of signs when we talk on a 
corresponding face which can be thought of as both in C(Ah) and in C{A), 
we denote 

M : C{A) ^ {Llr, Image(i^) = CoiA) 

and 

iH : C{Ah) (^2)^ Image(iiy) = Al^//), 

where both functions describe the vectors of signs in Co{A) (resp. Cq{Ah)) 
of a face in C{A) (resp. C[Ah))- 

Proof of Lemma \3. 21 Case (1) is obvious (since we are on Hi). 

For case (2) (a), note that ii H D Hj = 0, then Hj is parallel to H and all 
the faces of A with support in H are either on the halfplane {fj > 0} (in this 
case {ip{Co{AH)))j = +) or on {/,• < 0} (in this case {ip{Co{AH)))j = —)■ 

As for case (2)(b): assume that H Ci Hj = {ps} and let c be a face of A 
with supp(c) C. H. As c goes over all the faces such that supp(c) C H, it 
passes over all the set Image((^). Then, either c C {fj > 0}, c C {fj < 0} 
or c C {fj = 0}. In the third case, c = ps G H and thus (zj/(c))s = and 
as c G Hj, (i^(c))j = 0. As for the first two cases, the fact that c is in 
one of the two halfplanes is determined by the position of H with respect 
to Hj (as c C H), which reduced to checking if c is located to the right of 
{ps} = HnHj or to its left. Therefore, up to a constant scalar multiplication 
by {±1} (for all faces c such that supp(c) C H), c C {fj > 0} is equivalent 
to the fact that c is to the right ps- The (constant) scalar multiplication 
is needed, since a priori there is no connection between the sign in Co{Ah) 
that is assigned to the faces to the right of ps and the sign in Cq (A) assigned 
to these faces in the halfplane above Hj (see Figures El^b) and El^c) for an 
example of two different sign-assignments for Ah)- D 

Remark 3.5. Note that there is a natural LRB structure on Cq{Ah), that 
is induced by Cq{A), in the following way: if the sign in Co{A) that is given 
to the halfplane {fj > 0} is + (in the j*'^ coordinate, where Hj = {fj = 0} 
and H n Hj = {ps}), and the section {x > ps} on the line H is contained 
in {fj > 0}, then the sign in Co{Ah) associated to {x > ps} (i.e. in the s^^ 
coordinate) will also be +. If {x < ps} C {fj > 0}, then the sign associated 
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to the faces contained in this section will be +. In the case of this naturally 
induced signs to Ah, the scalar multiplication in Lemma [312] is not needed. 

Note that Lemma 13.21 is more general, as we do not assume any a priori 
connection between the signs associated to the halfplanes in A and the signs 
associated to the half- lines in Ah- 

We now pass to the general case of arrangements of smooth curves. 

Proposition 3.6. Let A = {Hi}^^ be an arrangement of smooth connected 
curves in M^, such that Hi = {/j = 0}. Let H = Hi and Hn{H2, . . . , Hm} = 
{pi, . . . ,pk} C H . Then there is a bijective function, which is not necessarily 
an isomorphism of LRBs, 

<f:C^{AH)^C^{A)\HQ{L\r 

satisfying: 

(1) {^{Co{Ah)))i=Q. 

(2) For every j > 1.- 

(a) If H n Hj = 0, then {ip{CQ{AH)))j is constant. Explicitly, all 
the vectors in ip{CQ{AH)) have the same sign in the j^^ coordinate. 

(b) If H n Hj 0, let H n Hj = {pi\i<^Kj, where Kj is the set of 
indices of H D Hj . Then (up to a constant scalar multiplication by 

{±i};-- 

{^{co{ah))), = n {{MAH))^r 

where mi = multp - (H n Hj ) is the intersection multiplicity at the 
point Pi, and the multiplication of signs (in the right hand side) is 
the usual product (explicitly, + • + = —■ — = +, + • — = — •+ = 
— , • {lb} = Oj. Note that the numeration of the indices of the 
right hand side is according to the numeration of the points in the 
arrangement of points in H = Hi . 

As before, we illustrate this proposition by some examples before proving 

it. 

Example 3.7. (1) Figure [9l[|a) presents an arrangement A with three 
lines and a conic tangent to one of the lines, and Figure [9l[|b) presents 
the restricted arrangement Ahi- By Proposition l2.51 Co{A) is indeed 
a semigroup. The faces of Ahi are denoted by xi, . . . , xs and their 
corresponding faces in A are denoted by fi, . . . , f^. Let H = Hi. 
Then, the corresponding LRBs are: 

jOoiAn) = {i{xi) = (-,-), i(x2) = (0,-),i(x3) = (+,-), 

i(x4) = ( + ,0),i(x5) = ( + ,+)} 

and 



Co{A)\h = ^{Co{Ah)) = W/i) = (0,+,+,+),i(/2) = (0,0,+,+), 
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Figure 9. An example for illustrating Proposition 13.61 

are the faces contained in Hi, in the face set C(A). 

faces in the face set Co{Ahi)- a,b,c are faces contained in 

i{f3) = (0, -, +, +), i(/4) = (0, -, 0, +), i(/5) = (0, -, +, +)}. 
Then: 

(a) First, note that {if{Co{AH)))i = (case (1) in the proposition). 

(b) Since H n H2 = {pi} G Ah, by case (2)(b) of the proposition, 
{(P{Co{Ah)))2 = — (>Co(^_H'))i (note the scalar multiplication by 
-1). 

(c) Since H3 n H = {P2}, where mu[tp^{H n H3) = 2, then again 
by case (2)(b), iip{Co{AH)))3 = ((£o(^/f))2)'. 

(d) Since i/4 n = 0, then {ip{Co{Ah)))4 = + (by case (2)(a)). 

(2) Let us show that ip is not necessarily a homomorphism. Let H = H^. 
Let a, c be the intersection points of H with the conic and b be 
the 1-dimensional segment between them (see Figure [9l[|c)). When 
considering o, 6, c as faces of Ah, then in Cq{Ah)-, i{a)i{c) = i{b). 
However, when considering a, 6, c as faces of A (see Figure [9l||a)), i(a) 
and i(c) have a value in the coordinate corresponding to the conic. 
However, i{b) does not have a value in that coordinate. Thus, in 
Co{A), i(a)i(c) / i(6). 

(3) Relabel the arrangement in Figure [O^a), such that the conic will be 
labeled as Hi, see Figure [TOlfa) . 

The faces of Ahi are denoted hy xi, . . . ,xq (see Figure fTOT c)) and 
their corresponding faces in A are denoted by /i , . . . , /e (see Figure 
[TOTa)). Let H = Hi. As was explained in the paragraph before 
Proposition 13. H one can induce an LRB structure on Ah- Then, 
the corresponding LRBs are: 

^o{-^h) = {i{xi) = {-,-,-),i{x2) = {-,-,0),i{x3) = (-,-,+), 

i(x4) = i-,0,+),iix5) = i-,+,+),iixe) = (0,+,+)} 
and 



^{Co{Ah)) = W/i) = (0,-,-,+),i(/2) = (0,-,-,0),i(/3) = (0, -,-,-), 
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Pi 



(a) 



(b) 



(c) 



Figure 10. Another example for illustrating Proposition 
13.61 fi are the faces contained in Hi, in the face set C{A) 
(see part (a)). Xi are the faces of the face set Co{Ahi) (see 
part (c)). The three parts here illustrate the process of asso- 
ciating an LRB structure to Hi (the conic). First, we remove 
a point p from Hi to the right of pi (see part (b)). Then, 
we consider Hi as a line with this point deleted, a line which 
starts from pi (see part (c)). 

iifi) = (0,-,-,0),i(/5) = (0,-,-,+),i(/6) = (0,0,-,+)}. 
Then: 

(a) First, note that {ip{Co{Ah)))i = (case (1) in the proposition). 

(b) Since H D H2 = {pi} € Ah, when mi = multp^{H n H2) = 2, 
then by case (2)(b), {ip{Co(AH)))2 = -{{Co{AH))if (note the 
scalar multiplication by —1). 

(c) Since ifa n = 0, then {ip{Co{AH)))3 = - (by case (2)(a)). 

(d) Since H4 n H = {p2,P3}, where 

m2 = multp^^H n H4) = multp^{H fl H4) = 1, 
then by case (2)(b), 



Remark 3.8. Note that if every singular point is locally a node (as in 
the case, for example, of a line arrangement), then one can easily see that 
Proposition 13.61 is indeed a generalization of Lemma \3.2[ 

We use the same notations introduced in Remark 13. 4[ 

Proof. The proofs of cases (1) and (2) (a) are identical to the corresponding 
proofs in Lemma 13.21 The fact that f is not necessarily an isomorphism is 
shown by Example 13.7( 2). 

We now prove case (2)(b). Let j > I and assume that HCiHj = {pi}i^Kj- 
Let c be a face of A with supp(c) C H. Note that if c = Pa,a G Kj, then 



{iH{c))i = in Co{Ah) and (u(c))j = in Co{A)\h = ^{Co{Ah)) C Co{A); 



thus case (2)(b) is satisfied when c is 0-dimensional. Therefore, we can look 
only at a face c with dim(c) = 1. Then, either c C {fj > 0} or c C {fj < 0}. 



{^{Co{Ah)))4 = {Co{Ah))2 ■ {Co{Ah))3. 
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We claim that the corresponding vector of signs is determined by the relative 
position of c with respect to the points {pi}: the (usual) product of the signs 
(of the i*^ coordinates of Co{Ah), where i ^ Kj) describes whether c is in 
{fj > 0} or in {fj < 0}. Let us explicitly check a few cases: 

(1) H f] Hj = {pi} is a single transversal intersection point (mj = 1), 
then, as H and Hj has only one connected component in M^, we can 
proceed as in case (2)(b) in Lemma |3.2[ 

(2) H D Hj = {pi} is a single tangent point (m^ = 2), then we claim 
that the j*^ coordinate of (p{Cq{Ah)) is constant: either + or — 
(except for the face x = pi, whose sign in the j^^ coordinate is 0, 
as was described above for the case that dim(c) = 0). This is since 
H is either entirely outside or entirely inside {Hj > 0}, and the j^^ 
coordinate is determined according to the signs attached to the two 
domains of the plane partitioned by the curve Hj. In the first case 
(i^(c))j = + and in the second case (i^(c))j = — . Also, in any case 
(^_ff(c)i)^ = + and thus we proved that (M(c))j = ±((ij7 (c))i)^ = 
{±1}, thus the J*'* coordinate is indeed constant. 

(3) Generalizing case (2), if HOHj = {pi} is a single singular point with 
multiplicity rrij > 2, then all we are interested in is the parity of mj. 
If rrii is even, then locally at pi, the curve Hj does not pass to the 
"other side" of H, and thus the treatment of this case is as the case 
when rrii = 2. If rrii is odd, then locally at pi, the curve Hj does 
pass to the "other side" of H, and thus the treatment of this case is 
as in case (1), where rrij = 1. 

(4) Assume now that HCiHj = {p^^jPsj} are two transversal intersection 
points {nis-^ = nis^ = 1; for example, when H is a line and Hj is a 
circle). Recall that the structure of the induced LRB on a pointed 
real curve C U {pi, . . . ,pk} allows us to think on faces which are to 
the right (or to the left) of a point Pi, 1 < i < k. Assume without 
loss of generality that Ps2 is to the right of ps^ ■ 

If H is an unbounded curve, then the fact that c C {fj > 0} is 
equivalent to the fact that c is to the right of ps^ or to the left of Ps2- 
In the first case, (ji?(c))s^ • {iH{c))s2 = + • + = + = (M(c))j- In the 
second case, {iH{c))si • (^//(c))s2 = — • — = + = (M(c))j- We use a 
similar argument when c C {/j < 0}. 

If is a bounded oval, then, as described in the paragraph before 
Proposition 13. 11 one chooses a point p infinitesimally-close to a point 
Pi £ {pi, ■ ■ ■ ,Pk}- Thus an LRB structure on the set of faces of Ah 
is induced, independent of the choice of p, when looking on H as a 
bounded segment. Therefore, we can use the same argument used 
in the case of an unbounded curve. 

(5) Generalizing case (4), assume that H n Hj = {psi, ■ ■ ■ ,Psn}, i-e. the 
intersection of H and Hj is a transversal intersection of n points 
(tjIs. = 1, 1 < i < n). 
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Assume that H is an unbounded curve and thus without loss of 
generality, we can numerate the points {psi} consecutively, such that 
the point ps„ will be the most right point. Assume also that in Co{A), 
the domain {fj > 0} induces the sign + in the j^^ coordinate. Let 
c be a 1-dimensional face in Ah- Assume now that c is to the right 
of ps„. Thus (i//(c))si • • • • • {iH{c))s,, = + •...• + = + in Co{Ah)- 
In addition, if c C {fj > 0}, then in Co{A) (or, more accurately, in 
Co{A)\h), (M(c))i = + (otherwise (m(c))j = -). 

Now, if we move to the consecutive 1-dimensional face c', adjacent 
to c (i.e. between ps,^ and Ps„_i), then in Cq{Ah), 

(«h(c'))si • • • • • (^^(c ))s„_i • {iH{c))s„ = +__■■_ + — = -, 

V 

n— 1 times 

while in Co{A), as c' C {fj < 0} (if indeed c C {fj > 0}), (M(c'))i = -• 
Note that if c C {fj < 0}, then c' C {fj > 0}, so (M(c'))j = +, i.e. 
there a constant scalar multiplication by {±1} of YlviiH{c))sy- 

In this way, we can proceed to the next adjacent 1-dimensional 
face and so on, till we have reached to the leftmost face, i.e. to the 
face to the left of p^^, proving case (2)(b) for this type of intersection. 

The treatment of the case when H is a, bounded oval is similar to 
the former case (see also case (4)). 
(6) In other cases, i.e. when H nHj = {psi, ■ ■ ■ ,Psn} and m^. > 1, then 
this case is treated as case (5) (i.e. treating each face separately, 
starting from the most right face and continuing to its adjacent face, 
and so on) combined with the insights of cases (1),(2),(3). 

□ 

3.2. Embedding-deletion principle. The sub-LRBs induced by a restric- 
tion to a connected component are of course not the only sub-LRB of Cq{A). 
In order to see the geometric meaning of different sub-LRBs, we combine 
the procedures of restriction and deletion described above. 

Let A = {Hi, . . . ,Hfn} be an arrangement of smooth connected curves 
in R'^, such that Co{A) is an LRB. Let Hq be another smooth connected 
curve in M?. Denote A' = AU Hq and assume that Cq{A') is also an LRB. 
Then, Co{A) is a sub-LRB of (L^)™, and Co{A') is a sub-LRB of (L^)™+^ 
where the first coordinate in each element in £q{A') describes the position 
of the face with respect to Hq. Let di : (Lg)™'"*'"'^ — )■ (-^^2)™ deletion 
epimorphism, deleting the first coordinate of an element in (Lg)'""''^. 

Lemma 3.9. di{CQ{A')\Ho) is a sub-LRB of Cq{A). 

Proof. Cq{A')\ho is an LRB and thus also di{CQ{A')\Ho) is an LRB, as di is 
a homomorphism. Note that one can also compute Cq{A')\ho by applying 
the function on CQ{A'fj^), as described in Proposition 13.61 □ 

Example 3.10. Look at Figure [TTl 



24 



MICHAEL FRIEDMAN AND DAVID CAREER 



H 




(a) 



(b) 



Figure 11. An example for Lemma |3.9[ 



Figure [TlTa) presents an arrangement A, consisting of two lines Hi,H2 
intersecting transversally, and Figure fTTTb) presents the arrangement A' = 
A U Hq, where Hq is a conic tangent to the hne Hi. Let /i,/2 be the 
faces of the arrangement A'^^ (see Figure [TTT b)). Then, Co{A) = (-Z^2)^ 
jO-o{A')\ho = Wi) = (0,0,+),i(/2) = (0,+,+)}. Therefore, as can easily 
be checked, di(£o(^')ko) = {(0, +),(+, +)} is a sub-LRB of (L^)^. 

4. CONIC-LlNE ARRANGEMENTS: COMBINATORICS 

Li this section, we present some restrictions on the combinatorics induced 
by CL arrangements, and especially by the fact that these arrangements form 
a partition of the plane. We start by recalling the deletion-restriction argu- 
ment for hyperplane arrangements. The main references for the following 
two subsections are [U [15] . 

4.1. Preliminaries: The deletion-restriction argument. Let 

A = {Hi}f^^ C = y be a hyperplane arrangement, and let /j G M[x, y] 
be the corresponding forms of the hyperplanes. Let also L = L(A) be the 
semi-lattice of non-empty intersections of elements of A, called the intersec- 
tion poset (ordered by inclusion). 

As before, given H ^ A, let A^ = A — {H} be the deleted arrangement, 
and Ah = {K n H\K G A^} be the restricted arrangement. Recall that 
C{A) is the set of chambers of A, i.e. the components of — A. Then, we 
have (see [I9]): 



4.2. Restrictions on the combinatorics. Recall that for an arrangement 
of n lines in CP^, defined by the equations {/j = 0}"^]^, we have the following 
formula: 



where tr is the number of intersection points of multiplicity r in the ar- 
rangement (i.e. points which are locally of the form of an intersection of 
r lines at a point). This formula can be induced by Bezout's theorem for 



(3) 



\C{A)\ = \C{A'')\ + \C{Ah)\. 




r>l 
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the intersection of the curve C = {/1/2 •••/« = 0} and its polar curve with 
respect to a generic point x G C¥'^,x C. That is, the local multiplicity of 
the intersection of C and Vo\x{C) at an intersection point of multiplicity r 
is r(r — 1), where the polar curve Pola;(C) is defined as follows: given a plane 
curve C = {/ = 0} (in CP^, with coordinates (xq : xi : X2)), take a generic 
point X = {pq : pi : P2) C in CP^ and define the polar curve Pola;(C) as 
follows: 

Pol^(C = \ pq^ +P^^ +P^^ = ■ 

y OXq OXi 0X2 J 

We look now at CL arrangements in CP^, which are not necessarily real 
CL arrangements (see Definition ll.ip . i.e. these arrangements consist of 
conies and lines defined over C. For such arrangements in CP^ we have 
other types of singular points, besides being locally an intersection of r 
lines. We depict in Figure [T2] the different singular points for arrangements 
with one conic and also write the local multiplicity rup of the intersection 
of C and Polp(C) at such points. We leave it to the reader to verify these 
simple calculations. 

12k 1 2 k-1 

(1) (2) (3) 

Figure 12. The local intersection multiplicities are: case 
(1): nip = {k + l)k; case (2): rUp = 4; case (3): rUp = 
k^ + k + 2. 

Remark 4.1. For an arrangement consisting of one conic and n lines in 
CP2, we have: 

(4) (n + 2)(n + 1) = 2+ ^ rUp, 

pGSmg(^) 

where the summand 2 appears as the intersection multiplicity of C and its 
polar curve at each of the two branch points is 1. 

Formulas for an arrangement with m conies and n lines can be computed 
similarly. 

4.2.1. Real arrangements. Note that equation Q becomes an inequality 
(with the sign >) if we are working with real CL arrangements in MP^. 

We follow Hirzebruch's analysis [13j, specifically for real CL arrangements. 
A real CL arrangement defines a cellular decomposition of MP^. Denote by 
Pr the number of cells bounded by an r-gon, and by tr the number of singular 
points p (of the arrangement) such that r curves pass through p. Let v, e 
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and / be the number of vertices, edges and cells respectively. Using the fact 
that V — e + f = 1 and that v = '^tr, e = Y^rU = ^Yl '''Pr-, f = SPr, we 
get that: 

3 + ^(r - 3)tr + J^(r - 3)pr = 0, 

or 

^(r - 3)pr = P2 - 3 - ^(r - 3)*^. 

r>4 r>2 

As the left hand side is always non-negative, we get the following conclusion: 
Lemma 4.2. 

3 + ^{r-3)tr <P2 + t2. 

r>4 

Note that while for real line arrangements, when excluding the case of 
pencils, t2 > 3 (as p2 = 0), for CL arrangements the above lemma does not 
hold anymore: for the arrangement consists of three lines in generic position 
and a conic passing through the three intersection points (as in Figure [2]), 
t2 = and p2 = 3. 

4.3. Chamber counting. For a real CL arrangement, the deletion-restriction 
formula ^ for chamber counting does not hold anymore. For example, for 
the arrangement A appearing in Figure \T3\ 

|C(^)|=4,|C(^^)| = 2,|C(^h)|=3 ^ |C(^)| / |C(^^)| + |C(^^)|. 

On the other hand, 

|C(^^)| = 2,|C(^c)| = 2 ^ |C(^)l = |C(^^)| + IC(^c)|. 

This is in fact a general phenomena (see also Figure [HI for another example): 




H 



Figure 13. An example for the restriction-deletion formula 
for a CL arrangement. 



Proposition 4.3. Let ^ C be a real CL arrangement and C G A be a 
conic. Then: 



\C{A)\ = \C{A'^)\ + \C{A 



Proof. Define: 

P = {X e C{A^) : C n X 0}, Q = {X e C{A^) : C n X = 0}. 
Then: \C{A^)\ = |P| + |Q|. 
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Numerate the chambers in C{Ac), i-e. the sections on the conic C: 
C{Ac) = {■Sj}^=i, separated by the points C fl {A'-^). Every section sj di- 
vides a chamber Y £ P into two parts (maybe after adding a new chamber 
to P, induced by previous sections Sj for i < j, see Figure [HI) and leaves 
the chambers of Q unchanged. That is, the number of new chambers added 
to the arrangement A'^ is exactly |C(^c)|- D 




Figure 14. A parabola C and a line L, intersecting the 
parabola twice: 

|C(^)|=5,|C(^C7)| = 3, iC(^^)| = 2. 

Note that the section si divides the chamber X (the half- 
plane above the line) in C{A'^') into two chambers, and then 
■S3 divides one of these chambers, again, into two chambers. 



Remark 4.4. Note that though this proof is similar to the proof of the 
deletion-restriction argument for chamber counting for line arrangements 
(see e.g. |15j). a line cannot "return" to a chamber once it has divided it. 

However, the deletion-restriction argument is changed while deleting a 
line. In order to formulate this change accurately, we start by introducing 
some notations. 

Definition 4.5. Let A CM? be a real CL arrangement. 

(1) Let H £ A he a line. Define the function: 

bound : C{Ah) ^ {Y e P{C{A)) : \Y\ = 2} 

bound(£;) = {Xi,X2}, where E cX^nX^, 

where P{C{A)) is the power set ofC{A) and X is the closure of X. 

(2) For Ei,E2 G C{Ah), define the following equivalence relation ~.' 

El E2 <^ bound(£'i) = bound(£'2), 

and define: 

h{H) = C{Ah)/ ~ . 
For example, for the arrangement in Figure [151 \b[H)\ = 2. 

Remark 4.6. It is easy to see that: 

(1) \h{H)\ < \C{Ah)\. 

(2) If ^ is a line arrangement, then b{H) = C{Ah) for any H ^ A. 
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H 



Figure 15. An illustration of the elements in h{H). 

Proposition 4.7. Let H he a line in a real CL arrangement A. Then: 

\C{A)\ = \C{A")\ + \h{H)\. 

Note that by Remark 14.6( 21. Proposition 14.71 is indeed a natural general- 
ization of the situation for line arrangements to real CL arrangements. 

Proof. For every chamber X S C{A^) such that H n X ^ %, the line H 
divides X into a certain number of chambers; we denote this number by kx- 
Thus: 

\C{A)\ = \C{A'')\+ Yl (kx-l), 
xeC{A") 

since every chamber X G C{A^) in the sum splits into kx chambers, but 
we do not count X itself, as it is already counted in |C(^^)|. For each 
X G C{A^) in the sum, denote: 

kx 

X = [JXi,Hx = Hr\X, 

i=l 

that is, (the interior of) X is divided into kx chambers Xj, whose union (of 
their closure) is (the closure of) X. 

Note that Hx is possibly a union of disjoint sections and Hx C C{Ah)- 
Therefore, we need to prove that 1 + \b{Hx)\ = kx- For convenience, we 
rotate the arrangement in such a way that the line H will be horizontal, 
and we numerate the sections of Hx from right to left, which induces a 
numeration Hi,H2, ... of the sections of b{Hx) from right to left. For each 
Hi G b{Hx), I <i < \b{Hx)\, we look at the pair bound(i?i) = {Xi^,Xi2}; 
see Figure [16] for an example. 

We show that for each i < j, either |bound(//j) nbound(-ffj)| = 1 or there 
is a sequence -ffi+i, . . . , -f^j-i such that for each k, i < k < j , |bound(i7fc) H 
bound(iJA:+i)| = 1- Indeed, |bound(-ffi) nbound(ifj)| < 2, otherwise Hi ~ 
Hj. If |bound(iJi)nbound(iJj)| = 0, look at bound(i?s) for s G {i,i+l,i+2} 
(assuming that Hi ^ Hij^\ and -ffi+i ^ Hi^2)- Assume by contradiction that 
|bound(i7j) Pi bound(ifj-|_i)| = 0. This means that we have the situation 
depicted in Figure [TTl 

However, this situation is impossible, since the sections are consecutive, 
and if {Xi,X2} fl {X3,X4} = 0, then Hi,Hi^i will not dissect the same 
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H 



Figure 16. An example for the partition of Hx, where X = 
X\ U • • • U is a chamber contained inside the interior of 
the conic C and Xi, . . . , X5 are the chambers whose union is 
X. The sections of Hx = H D X are Hi, . . . , H^ under the 
equivalence relation ~. 



X, 



Figure 17. |bound(ffi) n bound(Fi+i)l = 



(single) chamber X € C{Ah) (since Xi,X2 and X^^X/^ will be contained 
in different chambers of C{A^)) - indeed, even before the operation of ~, 
one can connect a generic point from Hi with a generic point from /fj+i 
with a continuous path which lies only in X, which mean that the above 
intersection is always non-empty. 

Thus, we define recursively the following map £x : {Hx / ~) ^ {-'^i ^kx } • 
d-xiHi) is one of the chambers X such that Hi C X. Define ix{Hi) for 
i > 1 to be one of the chambers X' such that Hi C X' and for every 
j < i, ixiHj) 7^ X' . Up to the choice of X, the map is well-defined, as 
for every 1 < i there is only one option to choose (recall that for each 
i, |bound(i/j) fl bound(i/i+i)| = 1). By the definition of ix, the map is 
injective. Therefore, \b{Hx)\ = kx — I- 

□ 

Remark 4.8. By the same arguments we have used above, one can easily 
see that Proposition \4- 7| holds for arrangements in MP^ too. However, in 
Definition \4.5^ 1 ), the definition of the function bound should be changed as 
follows: 

bound : C{Ah) ^ {Y £ P{C{A)) : \Y\ < 2} 
bound(^) = {Xi,X2} such that E cJ(^ DX^ or E CJ(^. 
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